Probability-fidelity tradeoff's for targeted quantum operations 
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We present probability-fidelity tradeoffs for a varying quantum operation with fixed input-output 
states and for a varying inversion of a fixed quantum operation. 



I. INTRODUCTION 

Since the seminal work in Ref. [l||, many informa- 
tion/disturbance tradeofls have been derived in a wide 
range of frameworks 0, i, i, S 0, 0, i, @, E, [H ■ Despite 
this variety, all tradeoffs were derived based on figures of 
merit defined as average over some ensemble, e.g. the 
uniform ensemble of all transformations. 

In this paper, following the suggestions contained in 
Ref. , we study the behavior of a single quantum op- 
eration in some simple cases, along the following fines. 
After reviewing the probability of transforming a pair of 
pure states to another given pair we extend it to 
mixed target states, and then we provide a tradeoflt be- 
tween the probability and the fidelity of such a trans- 
formation. Finafiy, we present the probability-fidelity 
tradeoff in the inversion of an atomic (i. e. single-Kraus) 
quantum operation. 



II. STATE TRANSFORMATIONS 

We are given an ensemble E = {q±, |V'±)(V'±|} of two 
pure states \'ip±) with equal a priori probabilities q± = 
1/2, and a pair of (generally mixed) target states p±. 
We want to find a quantum operation which realizes the 
transformation 



P± 



(1) 



maximizing the mean probability of success over the en- 
semble. 

For pure final states p± = \4>±){4>±\ the problem has 
been solved in Ref. Il3l: 



Proposition 1. The maximum mean probability is 



p = mm 



1-1(0+10- 



'-, 1 



(2) 



Moreover, this probability is achieved with a balanced 
transformation, i.e. a transformation occuring with equal 
probability on both initial states. 

Indeed, the above proposition can be extended also to 
final mixed states. 



Proposition 2. For generally mixed final states p± the 
maximum mean probability is 



(3) 



, i-KV'+l^-)! . 

P = Toam<^ — -, 1 



where F{p, a) := Tr \f^fpo^fp is the Uhlmann fidelity 
fl^] . Moreover, the probability is achieved with a balanced 
transformation. 

Proof. Suppose we have a quantum operation £ realizing 
the transformation 



I0d 



(4) 



with certain probabilities p± . Using the Ozawa dilation 
theorem for quantum instruments we can realize the 
quantum operation in the following way 

£{p) = Ti2[{I®P)U{p(E) \0){0\)UHl®P)] (5) 

where |0) is any pure state of an anciallary system, U is 
a unitary system-ancilla interaction, P is an orthogonal 
projector, and we take the trace on the ancilla. Since 
unitaries and projectors cannot turn a pure state into a 
mixed one, the quantum operation £, when applied to 
the our initial states \ip±), will have the form 



f(|V'±>(^±l)=P±Tr2(|<I'±)($±|) 



(6) 



where |$±) are joint ancilla-system states and p± are 
the success probabilities. Note that |$±) are actually 
purifications of the final states p± . 

In this way we proved that every state transforma- 
tion \ip±) — > p± can be realized with a transformation 
between pure states \ip±) — > |$±) followed by a par- 
tial trace. Thus, in order to maximize the probability 
of \ip±) p± it is not restrictive to search only among 
those transformations which take \^±) into purifications 
of the final states p± . 

From Uhlmann's theorem llJI we have that 



|($+|$_)| <^^(p+,p_), 
for all the purifications of p± , and thus 



1-1(^+1^- 



1 



< 



i-|(V^+IV^-)l 



(7) 



(8) 



2 



From the previous proposition we already know that the 
maximum probabiUty for —>■ is given by Eq. 

([21) and thus the upper bound holds 



p < min 



(9) 



This bound can be achieved by choosing the purifications 
|$±) which give the equality in equation ([7]). The trans- 
formation is balanced by the previous proposition. □ 



III. PROBABILITY/FIDELITY TRADEOFF 



Let us consider now the transformation 



(10) 



By proposition [T] we know that it can be realized exactly 
only probabilistically. But if we allow also approximate 
transformations, realized by quantum operations which 
transform \ip±) into states p± close to \'p±){'p±\ 



\^±) ^P±=£i\i'±){^^±\)/p±, 

p± =Tr(£(|V'±)(^±|)), 



(11) 



we may be able to implement the transformation with 
greater probability, or even deterministically. 

In general, there are two figures of merit characterizing 
the transformation: (1) the probability of success, (2) the 
fidelity between the target states and the states actually 
obtained. Intuitively, the more we try to tilt the pair \ip±) 
towards the target states, the less the transformation is 
likely to happen. 

The figures of merit are defined as follows 



p = min , p_ } 

F = min{i^(|^+)(^+| 



(12) 
(13) 



where p is the minimum probability and F is the mini- 
mum fidelity over the two states (a worst-case criterion). 
Each transformation is characterized by a pair (p, F) , the 
set of all transformations thus being in correspondence 
with a subset of [0, 1] x [0, 1]. Our task is to determine 
the frontier of this permitted subset, thus finding the 
transformations maximizing both figures of merit. 

We can restrict our attention to approximated tar- 
get states p± having the same two-dimensional sup- 
port, equal to the linear span of the target states \(pj 
In fact, exploiting the Kraus representation for £ 
(with Kraus operators Kj) and defining the unnormal- 



ized states 



Kj\il!±), we have 



P± 



(14) 



We note that we can apply unitary operators Uj after the 
Kraus operators Kj without altering the probabilities, 
obtaining new states 



p± 



u] 



(15) 




Figure 1: The section of the Bloch ball containing the initial 
pair \'4>±) and the target pair \^p±). The shadowed area con- 
tains all the states p± with fidelity F{p±, \'P±}) > \{^±\'-P±)\- 



whose fidelity with the target states is 



F{\v±){^±\,p'±) 



(16) 



Thus, in order to have F{\Lp±){if±\, p'j.) > 
F{\'P±){V'±\, P±) for p'± supported on the span of 
\(p±), we only need to show that, given a pair of vectors 
|/3±), there is always a unitary transformation U moving 
\(3±) in the span of \lp±) such that 



\{v^±\U\f3±)\>\{^±\f3±)\. 



(17) 



The operator U can be costructed in the following way. 

Let us consider the component of \(3+) orthogo- 
nal to Span{|(p-|_), 1/3-)}. We rotate it into the one- 
dimensional subspace of Span{ | |iy9_), orthog- 
onal to Span{|<p_|_), I /?_)}. In this way, we have moved 
the four vectors in a three-dimensional space without 
changing the relevant scalar products |(v5±|/3±)|- The 
intersection V = Span{|(p_|.), n Span{|/?+), 

is one-dimensional, thus we can rotate the components 
of |/3±) orthogonal to V into the one-dimensional sub- 
space of Span{|(p-|-), orthogonal to V. This rota- 
tion leaves all vectors in a two-dimensional space and 
increases the modulus of the scalar products |(<(5±|/?±)|. 

In the following we will then restrict to the span of 
\ip±), and it is convenient to use the Bloch representation 
of states of bidimensional systems 



p = (/ + r • cr)/2, 

where the Bloch vector r = {x, y, z) G 
in the unit ball |t"| < 1 and cr — {ay., cr 



(18) 

' denotes a point 
y^cTz) is the vector 
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Figure 2: Tradeoff curves F{p) for = 0.6 and for 

|(<^+|(/3_)| ranging from to 0.6, at intervals of 0.1 



Figure 4: Tradeoff curves F{p) for = .99 and for 

|((/j+|</3_)| ranging from 0.09 to 0.99, at intervals of 0.1 
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for each operation £ realizing a certain transformation 



Figure 3: Tradeoff curves F{p) for Ki/j+Ii/i-)] = .9 and for 
|(<^+|(/?_)| ranging from to 0.9, at intervals of 0.1 



of Pauli matrices. In the Bloch representation the fideUty 
between the states p and a (with Bloch vectors rp and 
rrr) becomes llTl 



71 



(19) 

which, when one of the two states is pure simplifies as 
follows 



F{P,<J) = 



1 



(20) 



The angle between vectors rp^ ^ind the angle 

between vectors rp_ '"l^'-) are both minimized for the 
pair coplanar with the pair and with the same 

symmetry axis. This relative position of the couples of 
vectors can be achieved by a rotation of the couple 
in the Bloch sphere, corresponding to a unitary transfor- 
mation which leaves the probabilities p± invariant. Now, 



'S'(l'0±)(V'±|) ^P±P±, 



(21) 



where p± are coplanar with \(p±), we can construct an 
operation £' acting in the following way 



£'(|'!/'±)(V'±I) = ■^{P±P± 



p^a^p^a^), (22) 



where we have chosen the basis of the representation such 
that tTz is the 7r-rotation around the symmetry axis of 
the pair I'^i), i. e. azl^p-) = \'P+)- The second term in 
r.h.s. is simply the "mirror image" of £. This new quan- 
tum operation is symmetric since cr^f (|V'±) (V'i D^z = 
'^'(IV'=f)(V'tI) ~ £' io'z\'^P±){''P±\o'z) and behaves better 
than the original one w.r.t both figures of merit in Eqs. 
(fT2l) and (fTSl), since 



(23) 



Tr(f'(|V'±)('0±l)) = ^(P+ +P~) > min{p+,p_} 

F{\v±),£'i\i^±){i'±\))> 
min{F(|^+),p+),F(|^_),p_)}. 



Thus, the frontier of the set of permitted couples (p, F) 
can be determined considering only symmetric transfor- 
mations. Notice that w.l.o.g. we can assume the initial 
states \iIj±) to be in the symmetric configuration copla- 
nar with \ip±) (with \^p+) close to |(^+) and {tp-) close to 
|(^_)), since this can be always achieved by a rotation of 
the pair, corresponding to an additional unitary transfor- 
mation, which doesn't change probabilities. In the {p, F) 
plane this configuration corresponds to the point (1, /o), 
where /o :== \{tp+\Lp+)\ = \{tp-\Lp-)\. 

Now, let / be the fidelity we want to achieve, with 
/o < / < 1. Then, the set of possible final states p± 
compatible with the constraint F{p±,\ip±)) > / is the 
shadowed area depicted in Fig. [U where |<^±) are pure 
states such that |(C±|<P±)| /■ We claim that among 
such states, the most probably attainable final configu- 
ration is the pair |C±)- In order to prove the claim, we 



4 



need to prove that the probability 



P = 



(24) 



reaches the maximum at the pair |^±), over any symmet- 
ric pair p± inside the area. The fideHty F{p^,p-) for 
states compatible with the constraints F{p±, \if±)) > / 
is maximized by the pair \S,±). Indeed, the fidelity 
F{p+,P-) for states of the form p± = ■^{I i (3<Jx + Jctz) 
can be obtained from Eq. fT9|) 



(25) 



This clearly shows that the optimal states maximizing 
probability (|24|) are those minimizing f3. The pair |^±) 
satisfies this request, whence it is the most probable. 

The remaining part of the optimal tradeoff curve can 
now be completed quite easily; we only need to sweep 
the pure states in the arc between \4'±) and |(/3±) to ob- 
tain the points in the (p, F)-plane connecting (1, /o) and 
(po,l), where po = (l-|(V^+IV^-)|)/(l-|(^+|^-)|). After 
a little trigonometry, we obtain the explicit expression for 
this part of the curve 



arccos | \(p-)\ — arccos ( 1 



1" !('/'+ IV'-) I 
p 



F{p) = cos 



(26) 

In figures [2]3|4I we plot these curves for different values 
of the fidelities and 



IV. TRADEOFF FOR THE INVERSION OF A 
QUANTUM OPERATION 

Suppose we want to know whether a given quantum 
operation £ can be inverted deterministically on some 
subspace £ C "K, in other words whether there is a quan- 
tum channel TZ such that 



P 



Tr(£(p)) 



n{p') 



(27) 



for every p with supp(p) C £. Necessary and sufficient 
conditions for this inversion have been proved in Ref. 
[l^ . while in Ref. [l^ an equivalent condition based 
on information-theoretical quantities such as entropy and 
coherent information is provided. If the quantum opera- 
tion cannot be inverted by a channel, or the inversion is 
not required to be perfect, it is still possible to achieve an 
approximate inversion which brings p' close to p. Such 
"closeness" has been quantified in Ref. [lOl, whenever £ 
is a channel, and in Ref. [2l| for general quantum oper- 
ations. 

In the present paper we explore the possibility of proh- 
abilistic inversions, including exact inversions as a par- 
ticular case. In the following we will focus on a two- 
dimensional system undergoing an atomic quantum op- 
eration 



£{p) = MpM\ 



(28) 



where M is a contraction, i.e. satisfying ||M|| < 1. Using 
the polar decomposition M ~ UP with unitary U and 
P > 0, w. 1. o. g. we can take M = Mp > with the 
following matrix representation 



Ms 



1 

p 



(29) 



where /?, < /3 < 1, is the smallest singular value. The 
largest singular value can be fixed at 1 up to an overall 
probability rescahng independent of the state (we assume 
that the quantum operation has happened). 

We will consider two case studies with a given set V of 
initial states, and a given set Q of quantum operations 
inverting approximately. After the transformation 
on the state p G "D 



P = 



MppMp 
TripMjY 



(30) 



a following "inverting" quantum operation TZ £ Q leaves 
the system in the state 



P 



T^(7^(p'))■ 



(31) 



The quality of the inversion is assessed by two figures of 
merit: i) the probability of success 



p(7^;p)=Tr(7^(p')); 
ii) the fidelity with the initial state 

f{Tl-p) = F{p,p"). 



(32) 



(33) 



In order to keep the probability of success above some 
threshold p we consider only the subset Qp Q Q whose 
elements TZ satisfy the constraint: 



p(7^; p) >p, Vp e V. 



(34) 



In a worst-case criterion we have to choose the inversion 
TZ G Qp maximizing the minimum fidelity over T? 



TZ 



arg max min f(TZ: p). 



(35) 



This gives the point (p, F), with F = min^g-D f{TZ; p), in 
the (p, F) plane. The tradeoff curve is obtained varying 
p in the interval [0,1]. In this way we obtain a curve 
F ~ F{p) giving the minimum fidelity over T> achievable 
with probability of success at least p. 



A. Semiclassical case 

The set of input states V = {px\ consists of all density 
operators jointly diagonal with the contraction 



Px 



X 

l-x 



< cc < 1, 



(36) 



5 



and that 




Figure 5: Tradeoff curves for the semiclassical case, far various 
p. Each curve gives the minimum guaranteed fidelity in the 
inversion of , as a function of the minimum probability p 
of success over all the initial states. Curves from the bottom 
to the top correspond to increasing values of /3, ranging from 
0.1 to 1. 



arg max m\i\f{N^]px) 

N^eQp px 



N 



VP 



(43) 



The corresponding tradeoff curves are plotted in Fig. [5] 
for various /3. The uppermost curves are obtained when 
f3 approaches 1, i.e. when is near to the identity 
(clearly, in this case there is almost no need of inversion). 
On the other hand, as /3 goes to zero approaches an 
orthogonal projector which, in our worst-case criterion, 
cannot be inverted with nonvanishing minimum fidelity. 
B. Quantum case 

We consider a set of two non-orthogonal states V = 
{\4>±)}, and we let Q to be the set of all quantum oper- 
ations. The states after the first transformation are 



(44) 



while the set of possible inversions Q — {N^} consists of 
the diagonal contractions 



The required inversion is then 



/3 < 7 < 1- 



(37) 



The unit-fidelity case is the matrix inverse (rescaled in 
order to keep it a contraction) Np = M^Vll^^/j"! [11 • 
The states p'^ and p" are easily computed 



Px = 



X 



„ ^ 1 { I'x 

72a; + /32(l-a;) ^ i?{\~x) 

and so are the probability and the fidelity 

-i^x^ 0^{\- x) 



x + P^{l-x) 
^x -f /?(! — x) 



(38) 
(39) 

(40) 
(41) 



By inspection of these expressions one can see that the 
set Qp is 



(42) 



W±) \^±) (45) 



which we already studied in Section lllll 



V. CONCLUSIONS 

After generaHzing the state-transformation probability 
formula of Ref. [ij] to mixed target states, we derived 
a probability-fidelity tradeoff for a varying quantum op- 
eration with fixed input-output states. We have then 
presented the first tradeoff between the probability and 
the fidelity in the inversion of a quantum operation in a 
semiclassical and in a quantum case. 
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